International Journal of Computer Science and Information Technology

We take some parts of a theoretical mobility model in two-dimension grid proposed by Greenlaw and Kantabutra to be our model. The has eight necessary factors that we commonly use mobile wireless network: sources or signal providers, the directions source can move, users devices, given which define user's movement, source's velocity, coverage, obstacles. However, include only sources, obstacles Square Grid Points Coverage (SGPC) problem minimize number with coverage radius one cover square point size p restriction all must communicable proof SGPC is NP-complete class. also give an Approx-Square-Grid-Coverage (ASGC) algorithm compute approximate solution SGPC. ASGC uses rule any obtained from addition 3, 4 5 then combines 3-gadgets, 4-gadgets 5-gadgets specify position p. find achieves approximation ratio . Moreover, state about extension usage show examples. if on moved, area under covered eight-time-steps movement. prove extend 1.59, without movement gird will covered. Further studies are discussed list tentative problems conclusion.